תהליך המיון מורכב מכמה שלבים
2 שלבים ראשונים מקצועיים
אחר כך ראיון אישי ומשאבי אנוש
שאלות מתוך הראיון
אתה מקבל מערך של מספרים שלמים ומספר
צריך לבדוק האם קיימים זוג מספרים במערך שסכומם הוא המספר שקיבלת
הדרישה - סיבוכיות שממוצע של O(n
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
להשתמש בהאש טייבל כמבנה נתונים
יולי 2019
עלינו לעשות כמה הכנות:
1. קודם כל נכין רשימה בגודל של הרשימה הנתונה ולכל מספר ברשימה נבצע את הפעולה הבאה ואחריה נאחסן אותו בתוך הרשימה החדשה. הפעולה: המספר שקבילנו פחות המספר מהרשימה שקיבלנו
2. אחרי שקיבלנו רשימה של הפרשים נעבור לשלב הבא.
3. נשים את כל המספרים של הרשימה הראשונה בתוף hash table.
4. נעבור על רשימת ההפרשים ונחפש מספר מספר האם הוא מופיעה ב Hash table אם כן אז מצאנו את זוג המספרים הם המספר שמצאנו והמספר שקיבלנו פחות המספר במצאנו.
יש 2 חבלים באורכים שונים
זמן הבערה של כל אחד מהחבלים הוא 30 דקות
קצב הבערה בחבלים הוא משתנה (יכול לבעור בקצב איטי לכמה דקות ואז מהיר).
איך ניתן להשתמש בחבלים כדי למדוד 45 דקות
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
מדליק חבל אחד מ2 הקצוות ומחכה שהוא ישרף לגמרי - זה אומר שעברו 15 דקות.
ברגע שהחבל נשרף לגמרי אנחנו מדליקים את החבל השני בקצה אחד ולכן בסוף תהליך הבערה שלו יעברו 30 דקות.
15+30 = 45
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.